package dp.waysToStep;
/**
 * @Date 2020/04/16
 * @author 王光浩
 * @Thinking 使用 递归 
 * @Analysis 时间复杂度O（3^n），空间复杂度O（n）
 */
public class MyMethodOne {
	public int waysToStep(int n) {
		if(n<3)return n;
		return waysToStep(n-1)%1000000007+waysToStep(n-2)%1000000007+waysToStep(n-3)%1000000007;
    }
}
